package answer

func maxArea(height []int) int {
	//使用双指针 尽可能让左右两边距离大，并且其限制于短板
	result := 0
	left, right := 0, len(height)-1
	for left < right {
		result = max(result, min(height[left], height[right])*(right-left))
		if height[left] < height[right] {
			left++
		} else if height[left] > height[right] {
			right--
		} else {
			left++
			right--
		}
	}
	return result
}

func min(a, b int) int {
	if a < b {
		return a
	}
	return b
}
func max(a, b int) int {
	if a > b {
		return a
	}
	return b
}
